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CLAIMS 



What is claimed is: 



1 . A method olVupdating a file stored in memory comprising: 

copyina an original fragment of the file to update to form a new fragment 
with changed date; 

creating a oackup copy of an end sequence table having a handle to point 
to the new fragments and 

deleting eithenthe original fragment or the new fragment. 



2. The method of claim l,\further including marking either the original fragment or 

/ 

the new fragment as linkAM. 



3. The method of claim 1, fuka^^^ marking either the original fragment or 
the new fragment as invalid AnMheSnarked fragment is deleted. 

4. The method of claim 1, furthen including deleting either the original end sequence 
table or backup copy end sequence table. 

5. The method of claim 1, further imcluding marking the new fragment as a backup 
copy and the backup copy is deleteVl. 

6. The method of claim 1, wherein thJ^ creating a backup copy end sequence table 
includes writing the handle into a repl^ement entry. 
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The method of claim 6, wherein the writing the handle includes marking a 
previous handle pointing to the original fragment as invalid and marking the 
handle pointing to the new fragment as valid. 



8. The method of alaim 1, wherein the end sequence table is a member of a chain of 
other sequence t)^bles, each sequence table having a handle, and the method 
further includes: 

creating a baVkup copy of each of the other original sequence tables in the 
chain each back up copy sequence table having a handle to point to the next 



chain, and 




tables or the backup copy sequence 



backup copy sequenceuable in 

deleting either tnp origi 
tables in the chain. 



The method of claim 8, wherein )fach sequence table in the chain is hierarchically 
ranked in a different level. 



10. The method of claim 8, wherein each sequence table in the chain has more than 
one handle to point to more thajn one other sequence table. 

11. A storage system for updating a file, comprising: 

a) at least two fragments of a data object of the file and a sequence 
table having a handle to point to oi^ of the fragments to update, and 

b) a data object managerVo: 



copy an original fragment to form a new fragment with changed 



data; 
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create a backup copy of the sequence table with a handle to point 
to the Ijiew fragment; and 

delete either the original fragment or new fragment. 

12. The storage syste|ni of claiml 1, wherein the data object is further to mark either 
the original fragment or the new fragment as linked. 

13. The storage system\of claim 1 1, wherein the data object is further to mark either 
the original fragment\or the nejv^agment as invalid and the marked fragment is 
deleted. 

14. The storage system of claim 1 l;,\wherein the data object is further to delete either 
the original end sequence kble or TOckup copy end sequence table. 

15. The storage system of claim\l 1, wherein the data object is further to mark the new 
fragment as a backup copy ano the backup copy is deleted. 

16. The storage system of claim li; wherein the data object creating a backup copy 
end sequence table includes writing the handle into a replacement entry. 



17. The storage system of claim 16, vvrierein the writing the handle includes marking 
a previous handle pointing to the original fragment as invalid and marking the 
handle pointing to the new fragment aavalid. 



Patent Application 



26 



42390P10597 



18. The stoi^ge system of claim 11, wherein the sequence table is a member of a 
chain witra other sequence tables each having a handle and the data object 
manager is Surther to: 

create\a backup copy of the original sequence tables in the chain each back 
up copy sequence table having a handle to point to the next backup copy sequence 
table in the chaira, and 

delete eitner the original sequence tables or the backup copy sequence 
tables in the chain. 



19. The storage system of claim 18, wherein e^c^h sequence table in the chain is 
hierarchically ranked in a different level. 

20. The storage system of c\aim 18,vwherein each sequence table in the chain has 
more than one handle to point to more than one other sequence table. 

21. A computer readable medium having stored therein a plurality of sequences of 
executable instructions, which,\when executed by a processor, cause the system 
to: 

copy an original fragment the file update to form a new fragment with 
changed data; 

create a backup copy of an end^equence table having a handle to point to 
the new fragment; and 

delete either the original fragment or the new fragment. 
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22. The computer readable medium of claim 21, further including additional 
sequences of executable instructions, which, when executed by the processor 
further cause t|he system to mark either the original fragment or the new fragment 
as linked. 

23. The computerl readable medium of claim 21, further including additional 
sequences of executable instructions, which, when executed by the processor 
further cause the system to mark either the original fragment or the new fragment 
as invalid and the marked fragment is deleted. 



24. 



25. 



The computer readable medium of claim 21, further including additional 

e insVuc 



ctions, which, when executed by the processor 



inal end sequence table or backup 



sequences of executabL 
further cause the system 
copy end sequence table. 



The computer readablemfedium of claim 21, further including additional 
sequences of executaple instructions, which, when executed by the processor 
further cause the system to mark the new fragment as a backup copy and the 
backup copy is deleted.! 




26, The computer readable! medium of claim 21, wherein the creating a backup copy 
end sequence table incluries writing the handle into a replacement entry. 

27. The method of claim 2p, wherein the writing the handle includes marking a 
previous handle pointing to the original fragment as invalid and marking the 
handle pointing to the nev\^ fragment as valid. 
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28. 



The computer readable medium of claim 21, further including additional 
sequences of executable instructions, which, when executed by the processor 
cause the system to: 

create a backup topy of each of the other original sequence tables in a 
chain, each back up copV sequence table having a handle to point to the next 
backup copy sequencqtabl^ip/fne chain, and 



delete eimer 
tables in the chain 




al sequence tables or the backup copy sequence 



29. The computer readable medium of claim 28, wherein each sequence table in the 
chain is hierarchicaliy ranked in a different level. 

30. The computer readable medium of claim 28, wherein each sequence table in the 
chain has more than one handle to point to more than one other sequence table. 
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